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Much of section 2 of this sheet is from the sheet produced by Ben Green for the Trinity training 
session in 2000, and is worth working through when you have time. 


1 Basic Inequalities. 


In Olympiad Problems there is always a solution that does not require a great deal of knowledge, 
although it may take a good deal of ingenuity to find. In fact the jury try to avoid problems with 
particularly simple solutions that depend on obscure results or advanced techniques. For example, 
in most countries students do not learn until they go to university about how to use calculus to 
find maxima and minima of functions of several variables subject to constraints. Therefore IMO 
inequalities are only rarely easier to prove using those methods. You should make use of the fact 
that there is probably a clever but elementary solution using some of the following: 


1. Simple but powerful facts like x > y implies x+ z > y+ z; squares are non-negative; the third 
side of a triangle is not longer than the sum of the other two; the area of the union of several 
regions in the plane is at most the sum of the individual areas. 


2. The AM-GM Inequality. If ai,...,@n, are non-negative reals then 
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with equality if and only if ay =... = dp. 
3. The Cauchy-Schwarz Inequality. Let a1,...,@n and b;,...,b6, be two sets of real numbers. 


Then 
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with equality if and only if the a;’s and 6,’s are proportional, i.e. a; = Ab; for some A, pL. 
Note that this statement is true for all real numbers, not just non-negative ones. The Cauchy- 
Schwarz inequality essentialy says that the dot product of the two vectors (a1 a2... @,) and 
(b; b ... bp) is at most the product of the lengths of the vectors. Solving olympiad problems 
using Cauchy-Schwarz is generally a matter of making a clever choice of the two vectors, for 
example so that one of the factors on the RHS is fixed. 


4. Jensen’s Inequality. Let f be a convex function on a certain interval [a,b]. This means that if 
you draw the graph of f then any chord joining two points lies above the graph. For example, 
f(x) = x? is convex on the whole interval (—0o, 00). If you draw a picture then it is obvious 
that 


f (<*) < fo) ¢ f@ 


for any c,d € [a,b]. This, essentially, is Jensen’s inequality. In fact it is usually stated in the 
following more general form: 


Let f be convex on [a,b], let x1,...,2% € [a,b], and let p1,...,pn > 0 be weights with 
pit...+pn=1. Then 


You can think of this as saying that the centre of mass of a collection of weights sitting on 
the graph of a convex function must lie above the graph. Or if you think of the weights as 
probabilities, then Jensen’s inequality is saying that if X is a random variable taking values 
in an interval on which f is convex, then E(f(X)) > f(E(X)). Exercise: When do we get 
equality in Jensen’s inequality? 


The true power of this inequality only becomes apparent when you know calculus, because 
there is a rather nice condition for a function to be convex. Namely, a twice differentiable 
function f is convex on an interval [a,b] precisely when the second derivative f(a) is non- 
negative throughout that interval. 


Exercise WAM-WGM Show that the function f(x) = e” is convex on the whole of (—oo, 00). 
Deduce the weighted AM-GM inequality: if p1,...,pn > 0 with p; +...pp, = 1 then for any 
L1,-..,Xn > 0, we have 
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Exercise The Power—Mean Inequality. The a—-power—mean of y),... , Yn > 0 is 
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Apply Jensen’s Inequality to the function f(«) = z°/8 to prove that if a > 8 > 0 and 
Y15--->Yn > 0 then 


Moltaysa: Un.) = Ma(y1,--- guar 


Now use the AM-GM inequality to extend this to the cases a >0 > Gand0>a> (. We get 
a hierarchy of “power-means” with the geometric mean corresponding to the exponent zero. 
Where do max(y1,.-- , Yn) and min(y1,... , Yn) fit in the hierarchy? The mean M_, is called 
the harmonic mean: 
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The mean Mz is called the quadratic mean. Use the Cauchy-Schwarz inequality to give another 
proof of the power-mean inequality in the special case a = 2(. 


Jensen’s Inequality is often effective when applied in a geometric setting. For example the sine 
function is concave (i.e. —sinz is a convex function of x) for x € [0,7]. 7 means 7 radians, 
also known as 180 degrees. For an application of this, see problem 5 below. 


. Chebyshev’s inequality. If aj < ag <...< ay and b; < bo <... < b, then 


(ai +...+@n)(b1 +... + bn) < n(aib1 +... anbn). 


Exercise: prove Chebyshev’s inequality, going via the following inequality: 


S> 2 (ai — a;)(bi — bj) = 0. 


i=1 j=1 


. Holder’s inequality. This is a generalisation of the Cauchy-Schwarz inequality. If p and q are 


conjugate or dual real numbers, meaning that p~!+q7! =1 and p,q > 1. Let aj,...,an and 
b1,..-.,0n be positive real numbers. Then 
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Although no Olympiad problem is going to depend crucially on this inequality, knowing of its 
existence cannot hurt. 


Exercise Using Holder’s Inequality deduce the Cauchy-Schwarz inequality. Deduce the case 
p=A4, q = 4/3 of Hoélder’s inequality from the Cauchy-Schwarz inequality. 


Symmetry, homogeneity, constraints and substitutions 


Some inequalities (like those featured above) are highly symmetric, and all variables appearing in 
them have equal importance. Others, like (Exercise) the inequality 


a+ yt > dx*y —2, 


are not. By the way in that inequality we need y > 0. As a general rule symmetry is a nice thing to 
have and should be kept, or created, if possible. However all rules are meant to be broken and there 
are some very symmetrical inequalities which can only be solved by singling out one variable and 
destroying the symmetry. Only experience will tell you whether to attempt this or not (although 
I'll try to say a bit more later). To illustrate what on earth I’m talking about, here is an example 
which can be done both ways. 


Example (David Monk). Let a,b,c be non-negative reals, and suppose that a+b+c> abc. Prove 
that a? + b? +c? > abc. 


Solution 1. We “note” the inequality 


(a? +0? + ey? > abc(a+b+ 0c), 


which follows with room to spare by expanding out the left hand side — 
(tee 2)? = ob +c 4+ a (b? + c’) 4.6? (c? +a’) Big? (a? + b’) 
0+0+0+4a?-2be+ b* -2ca +c? - 2ab 


2 
> abc(at+b+c). 


From this the result follows immediately. 


Solution 2. Suppose the result is false. Since a,b,c have equal footing, we may assume without 
loss of generality that a > b,c. Now 
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and so a > 2. Hence we may rearrange to get 
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VERY IMPORTANT EXERCISE Why did we need a > 2 in order to make this deduction? 
Now remember we assumed a > b,c and so 

3a > a+b+c > abe, 
and therefore bc < 3. 


Exercise Show that the two inequalities we have found for bc are not compatible. Hence, using 
Proof by Contradiction, complete the solution. 


Insulting Exercise Which solution was symmetric, and which wasn’t? 


Exercise Show that in fact, under the assumptions of the problem, (a2 +b? +c’)? > 3abc(a+b+c). 


2.1 Homogeneity 


An inequality involving (multidimensional) polynomials is said to be homogeneous if all the poly- 
nomials have the same degree. For example the AM-GM and Cauchy-Schwarz Inequalities are both 
homogeneous. So to kill an inequality off using one of those, we must first get it into a homogeneous 
form, for example by making use of non-homogeneous constraints. Here are two examples. 
Example (BMO Round 2 1999, Q3). Let p,q,r be non-negative reals with sum 1. Show that 


T(patar+rp) < 24 9pqr. 


Solution. The inequality is symmetric, which we like, but not homogeneous. Indeed there are 
terms of all sorts of degrees, like 0,2 and 3. However if we play around for a while using the condition 
p+q+r=1 (which allows us to replace a degree 0 term by a degree 1 term), we find that 


2+ 9pqr —7(pqtart+rp) = 3(p?t+q?t+r?)-(ptqtr (+e +r’). 
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Satisfy yourself of this. Now the right hand side is homogeneous and quite friendly-looking: all the 
7’s and 9’s have disappeared. 


Exercise Use the Cauchy-Schwarz Inequality to prove that 
SOP gar) > ager) og ee). 


A case in which one can easily make a non-homogeneous inequality homogeneous is in the 
presence of a multiplicative constraint. For example, given the condition abc = 1, it can often be 
helpful to set a = u/v, b= v/w and c= w/u. Then there are no constraints on u,v,w and the new 
inequality will be homogenous. 

Example (FST 1994 Q1) Let a,b,c > 0. Prove that 


a+b+e > 5abc(b? — ac). 


Hints for Solution This is a really superb (and quite hard) problem which I shall not spoil by 
solving completely. Observe that the inequality is homogeneous of degree 5, but is not symmetric 
as the variable b has a distinguished role. 

Exercise Show that the inequality we want follows from the “dehomogenised” inequality 


e+1ity > d5ry(1— czy) 
obtained by putting b= 1. (Hint: find a suitable substitution). 


It is a general principle that we may assign a non-zero value of our choice to one of the variables in 
a homogenous inequality. This is seldom useful, but here it turns out to be pretty much essential. 


A little while ago I promised some general remarks on when to break symmetry and/or homogeneity. 


When to try breaking symmetry or homogeneity 
— If there are not too many variables (say just 2 or 3) 
— If one of the variables is obviously different from all the others 


— If equality can occur for some non-symmetric values of the variables (although you might not 
know whether this is the case while you’re trying to solve the problem) 


— If nothing else is working! 


2.2 Check There’s Hope. 


The solution of FST 1994 Q1 reminds me of a very important point. Quite often in an inequalities 
problem one might proceed as follows. We want to prove A > B, and we know how to prove A > C' 
and D > B. If only we could get C > D....... It may seem obvious, but if you use this kind of 
approach it is worth investing some time checking whether C' > D has any hope of being true. One 
way of doing this might be to substitute in a few values, particularly in the neighbourhood of where 
we expect equality to occur in A> B. 


A situation in which there cannot be any hope is where the conditions for equality in A > C 
are not those for equality in A > B. 

Exercise Why is the following attempt to solve FST 1994 Q1 doomed to failure? “Using AM- 
GM, we have a® + b° + c® > 3(abc)3....” 


2.3. Without Loss Of Generality..... 


This is an oft-used phrase in the world of inequalities, and in fact it has already featured in these 
notes. However it must be used with care. 

Exercise Suppose we’re trying to prove that ab + b?c + c?a > 3 when abc = 1 and a,b,c are 
positive. Why would it be a very bad idea to start the solution with the phrase “Without loss of 
generality, a>b>c”? 


2 A Calculus 


This has always been a somewhat dirty word in Olympiad circles. There are a number of reasons 
for not going straight into an Olympiad problem using calculus. 


— The problem has almost certainly been designed so that there is no remotely nice calculus solution. 


— Calculus only finds local maxima and minima. If the problem involves maximising some quantity 
over, say, the cube 0 < a,b,c < 1 then naive calculus will not tell us anything about maxima on the 
boundary of the region. 


— The conditions for a stationary value to be a maximum/minimum become very nasty in problems 
with several variables, as one finds objects like saddle-points making an appearance. If the inequality 
is one with a constraint (like a2+b?+c? = 1) and you have used Lagrange Multipliers, the conditions 
are even worse. 


That having been said, if you are really stuck then calculus might well at least give you an idea 
of what the maximum is and where it is attained. In FST 1994 Q1 I was very stuck indeed, not 
even having a reasonable guess about where equality occurred, and 2-variable calculus rescued me 
(although the final solution was purely algebraic). If you know where equality occurs then you can 
often craft your solution around this. 


Exercise Where does equality occur in that problem? 


It might also happen that you can reduce a given inequality to another inequality in only one 
variable, and in this situation calculus is often a good tool to use. 

Hard Exercise Use calculus sparingly to deduce the following extension of IMO 1984 Q1. Let 
a,b,c > 0 satisfya+b+c=1, and let \>0. Show that 
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2.5 Variational Methods 


Here is another topic of a slightly contentious nature. What I am talking about is the following kind 
of argument (although the following example is a little contrived): Example Minimise a? + b? + c? 
subject to a,b,c >Oanda+b+c=1. 


Solution. SUppOFE we repli (a, b,c) by (2, at 


is still 1). Then a? + b? + c? decreases by 


2 
1 
er) = 5 (a— 8)’ > 0. 


c) (observe that the sum of these numbers 
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The same is true if we replace (a, b, c) by (“te : 
i 1 2) 
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then (a,b,c) can be made to approach (3, 


this occurs when a= b=c= é. 


If we iterate such Tope 


2 
(Why?). Therefore the minimum value is $5 and 


Exercise What is wrong with the following argument? “Let (a,b,c) be the point at which the 
minimum occurs. If a # b then replace (a,b,c) by (242, a4? ec). Then a? + b? + c decreases, 
contradiction. Therefore the minimum is 5, and this occurs when a = b=c= 5”. 

Whether or not you like this style of argument is a matter of taste. However it is unlikely that 
an IMO question would be set which could be done in this way (although there was a solution of 
BMO Round 2 1999 Q3 along these lines). Note that it was essential that our “perturbation” of 
(a, b,c) to (2, ahh c) left the sum of the three elements invariant. This method is therefore best 


suited to problems with a linear constraint (like a+b+c=1). 


2.6 Induction 
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If the problem at hand has lots of variables, why not try induction? There need not be an “n 
anywhere in the statement of the problem for this kind of idea to work. 


Exercise Let a,b,c,d,e, f > 0. Prove that 


ab Fi cd a (a+c+e)(b+d+ f) 
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Hint: Why have I put this problem here? 


2.7 Geometric Inequalities 


Everything we’ve said above still applies, although there are a few more “basic” inequalities and 
techniques to add to your armoury. I won’t say anything about it here except to remind you that if 
a, b,c are the sides of a triangle, then the triangle inequality applies in three ways. Those contraints 
are hard to use, but the substitution a = p+q,b=q+r,c=r+p reduces these contstraints to 
p,q,r > 0. Finally, it’s worth bearing in mind that geometrical inequalities are often invented by 
taking an equality and observing that one or more squares must be non-negative. 


3 Bonus Problems 


Not all of these problems are meant to be easy. Nor are they meant to provide an illustration of 
everything I said above. 


1. Let n be a positive integer. Let d(n) denote the number of divisors of n, and let o(n) be the 
sum of these divisors (including n itself). Prove that 


a(n) 
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2. Let a,b,c > 0 have product 1. Prove that 


D2 
Gah ie SS, 
a b e¢ 


3. (David Monk) Let a, b,c,d be real numbers with ad — bc = 1. Prove that 


7t+hP+e+dt+actbd > V3. 


4. Let O0<2,y,2z > 1. Show that 


2 < gtyty?et+ 222 +1. 
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5. Let ABC be a triangle and P an interior point. Show that at least one of the angles PAB, 
PBC, PCA is less than or equal to 30 degrees. 


6. Let a,b,c be the sides of a triangle. Suppose furthermore that this triangle has perimeter 1. 
Prove that 
23 
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7. Let a,b,c,d,e > 0 be real numbers with product 1. Show that 


a+ abc b+ bed c+ cde d+ dea e+eab is 10 
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8. Let x,y,z be positive reals. Show that 
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9. Let p,q,r > 0. Show that 


1 1 1 2/3 2/3 2/3 
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10. 


11. 


12. 


13. 


Determine the least value of 


a é b “ Cc 
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over all positive real numbers a, b,c. 


Show that all the stationary points of a (complex) polynomial f lie in the convex hull (in the 
compex plane) of the set of roots of f. 


Let P be a point in the interior of triangle ABC. Let d, e, f be the distances from P to the 
sides a,b,c of the triangle, respectively. Show that the minimum value of 

a “ b es c 
d e f 


occurs when P is at the incentre. 


Let S be a finite set of points in R?. Let S,, Sy, Sz be the projections of S onto the yz, xz, ry 
planes respectively. Show that 


ISP? < |Se.[$y.S21, 


where |A| stands for the number of elements in the set A. 


